Efficient reconfiguration technique for redundant ring networks
نویسندگان
چکیده
Consider a redundant ring network where each node is also connected to the nodes at distance d. In the presence of faulty nodes, the goal of a reconfiguration scheme is to construct the largest subring among the non-faulty nodes using both regular and bypass links. If the faults partition the network into components, such a subring will be entirely within a component. The set of faulty nodes delimiting a component is called a “cut”. In the literature, reconfiguration of 2-redundant rings has been studied only for the special case where d = 2. In this paper, we consider the general case of an arbitrary d >_ 2. We present efficient reconfiguration algorithms and analyze the size of the resulting subring.
منابع مشابه
Multi-objective Grasshopper Optimization Algorithm based Reconfiguration of Distribution Networks
Network reconfiguration is a nonlinear optimization procedure which calculates a radial structure to optimize the power losses and improve the network reliability index while meeting practical constraints. In this paper, a multi-objective framework is proposed for optimal network reconfiguration with the objective functions of minimization of power losses and improvement of reliability index. T...
متن کاملReconfiguration and optimal placement of distributed generations in distribution networks in the presence of remote voltage controlled bus using exchange market algorithm
Abstract: Since distribution networks have a large share of the losses in power systems, reducing losses in these networks is one of the key issues in reducing the costs of global networks, including issues Which has always been considered. In this thesis, the reconfiguration of the distribution network in the presence of distributed generation sources (DGs) with respect to two types of bus, P ...
متن کاملReconfiguration of Survivable MPLS/WDM Networks
We present a novel group-based mechanism to reconfigure the virtual topology of survivable MPLS/WDM networks by using the existing shared protection backup resource. With this mechanism, lightpaths are divided into groups and those in the same group can be reconfigured simultaneously at one step. Ideally, this mechanism won’t incur any service disruption during the reconfiguration process. The ...
متن کاملEnergy-Efficient Routing Protocol For Mobile Ad Hoc Networks
Adhoc on demand distance vector routing protocol(AODV) is specially designed for mobile adhoc networks with reduced overhead using Expanding Ring Search technique. But energy consumption should also be considered in MANET due to battery constrain of the nodes. In this paper, we choose an energy efficient route discovery process for AODV based on Expanding Ring Search(ERS). We want to saves ener...
متن کاملDistribution Systems Reconfiguration Using Pattern Recognizer Neural Networks
A novel intelligent neural optimizer with two objective functions is designed for electrical distribution systems. The presented method is faster than alternative optimization methods and is comparable with the most powerful and precise ones. This optimizer is much smaller than similar neural systems. In this work, two intelligent estimators are designed, a load flow program is coded, and a spe...
متن کامل